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Q\ , Abstract. We describe a new conjecture involving Fully Packed Loop counting which 

relates recent observations of Thapper to formulae in the Temperley-Lieb model of loops, 
and how it implies the Razumov-Stroganov conjecture. 

> ' 

o : 

Tj- ■ 1. Introduction 

<n : 

In the literature generated by the seminal papers [TJ |T7] and revolving around the so- 
called Razumov-Stroganov (RS) conjecture, it has often been remarked that there are more 
conjectures than theorems. The present work, sadly, will not help correct this imbalance: it 
is entirely based on one more conjecture. The latter, however, is of some interest since it 
connects the two sides of the Razumov-Stroganov conjecture; that is, it expresses the number 
of Fully Packed Loop configurations (FPLs) in a triangle with certain boundary conditions 
as the constant term of a quasi-generating function which is closely related to expressions 
appearing in the context of the Temperley-Lieb (1) (sometimes called 0(1)) model of loops 
i> ' [SlOE]. This formula was inspired by an attempt to understand the observations of Thapper 

[19J on the enumeration of FPLs with prescribed connectivity, itself based on earlier work 
[21 [3]. In fact, we shall show in what follows that our new conjecture implies both the RS 
"si" ; conjecture [U] and the conjectures of [19] . 

The paper is organized as follows. The next section contains some basic definitions. In 
q\ \ section 3, we briefly recall the various statistical models involved and the required content 
from the work referred to above. Section 4 contains the main formula of this paper, its 
conjectural meaning, and the connection to the Razumov-Stroganov conjecture. Section 5 
provides the link to Thapper's conjectures. The final section briefly describes the introduc- 
tion of an extra parameter r in the formulae. Technical details and numerical results are to 
be found in the appendices. 



2. Preliminaries 
2.1. Bijections. Let n be a positive integer. Various sets are in bijection: 



Date: June 2008. 

PZJ was supported by EU Marie Curie Research Training Networks "ENRAGE" MRTN-CT-2004-005616, 
"ENIGMA" MRT-CT-2004-5652, ESF program "MISGAM" and ANR program "GIMP" ANR-05-BLAN- 
0029-01. 

The author wants to thank R. Langer for suggesting the form of the involution, J. Thapper for sharing 
his numerical data, as well as P. Di Francesco, T. Fonseca and J.-B. Zuber for discussions. 

1 



2 



P. ZINN-JUSTIN 



Figure 1. Bijections. From left to right: Ferrers diagrams and sequences of 
increasing integers; Ferrers diagrams and Dyck paths; Dyck paths and link 
patterns. 




o 



(1) the set of Ferrers diagrams contained inside the "staircase" Ferrers diagram (denoted 
by V n in what follows) with rows of lengths n — 1, n — 2, . . . , 1; 

(2) the set of Dyck paths of length 2n; 

(3) the set of link patterns of size 2n, that is planar pairings of 2n points inside a half- 
plane (the points sitting on the boundary); 

(4) the set of sequences of integers (aj)i=o,...,n-i such that a i+ i > cti and < ctj < 2i for 
all i. 

These various bijections are described on Fig.[TJ The only bijection which we shall write down 
explicitly is from Ferrers diagrams to increasing sequences: starting from a diagram a C \7 n , 
consider the sequence of lengths of its rows and pad it with zeroes so that it has exactly n 
parts a±, . . . , a n (with in particular a n = 0); the sequence is then given by a« = a n -i + i, 
i = 0, . . . , n — 1. 

We shall mostly use in what follows Ferrers diagrams and increasing sequences, identified 
via the bijection above. We shall call A n their set. 

2.2. Order, embedding. We call |a| the number of boxes of a G A n : |a| = ^2T ( a « ~ 
We consider the partial order on Ferrers diagrams which is simply inclusion. In terms of 

sequences, a C (3 iff ctj < /3j for all i. The smallest element is the empty Ferrers diagram, 
denoted by 0; the largest element is V n itself. 

In what follows whenever we consider matrices with indices in A n , we shall assume that 
an arbitrary total order which refines C has been chosen. Accordingly, an upper triangular 
matrix M Q/ g is a matrix such that M a p = whenever a <£. (3. 

Finally, note that viewed as Ferrers diagrams, we have A n C A n+1 . This embedding, 
in terms of sequences, sends a = (a , . . . , a n _i) to (0, a + 1, . . . , a n _i + 1). One must be 
warned that not all quantities defined below satisfy a "stability" property with respect to 
this embedding i.e. some quantities depend explicitly on n and not just on the underlying 
Ferrers diagrams. The quantities that are stable are the matrices P, C, C, X to be defined 
below. The quantities that are not stable satisfy instead recurrence relations with respect 
to n, see section 15.41 

2.3. Schur functions. To any Ferrers diagrams one can associate a Schur function. In the 
case of a G A n , and using an alphabet of n letters, the Schur function can be defined in 
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terms of the corresponding sequence of integers a = (aij) as 
(2.1) s a (u) 



det K0o<i,i<„-i 



AH 

where u := (uq, . . . , u n _i) and the denominator is simply the numerator with empty Ferrers 
diagram: A(u) := rio<i<j<n-i( M i — that * s the Vandermonde determinant. 

2.4. The involution. The Schur functions associated to a G A n span a vector space of 
dimension c n . It can be made into a commutative algebra A n by defining its structure 
constants to be the Littlewood-Richardson coefficients C p ar . In other words A n is a truncation 
of the algebra of symmetric functions in which one restricts oneself to diagrams inside V n = 
(n — 1, n — 2, . . . , 1): if Aoo denotes the algebra of symmetric functions, that is simply the 
algebra of all Schur functions with the ordinary function product, then A n is canonically 
identified with the quotient by the span of the a (f_ \7 n , the latter being an ideal. In 
what follows we actually need the slightly larger space A^ of symmetric power series. A n is 
clearly also a quotient of A^. 

We now introduce an involution i on A m . It is defined by its action on elementary sym- 
metric functions through their generating series YIA^ + zu i) = J2i e i zU - 



(2-2) 4ri( i +^)) =ni3^r 

\ i / i l+Ui 



where the («,) are an arbitrary alphabet, and the equality should be understood order by 
order in z. By the morphism property this defines i entirely on A^ (we shall extend it below 

to Aoo). 

Denote 

s a (u) := i(s a (u)) 

One can compute s a {u) explicitly as follows. Note that by f)2.2p . i is the composition of: 
(a) the change of variables u \— > and (b) the transposition of diagramsEI Thus, if one 
defines the sequence (c^) associated to the transpose diagram a' as the ordered complement 
of the {2n — 1 — a{\ inside {0, 1, . . . , 2n — 1} (it can also be defined from the lengths of the 
columns by a[ = a'^ + i), then from (12.1 1) . 



det 



Sa{U) 

(2.3) 



l + Ui 



0<i,j<n-l 



., i det i i -. — 

\n-l \ ' / 0<i,j<n-l 

Llij 



8=0 

This also leads to the following lemma: 



A(u) 



1 Equivalently, it is the composition of two commuting involutions: (a) u i— » — and (b) transposition 
of Ferrers diagrams composed with multiplication by (—1)'"'. 
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Lemma 1. There is an expansion of the form 




((i+O ) 




det iu i 




0<i,j<n-l 



where the Ck u ...,kn are irrelevant binomial coefficients, with Co,...,o = 1- 

Note that the sequence {a[ + &j)j=o,...,n-i is not necessarily increase; however, if two terms 
are equal, then the determinant is zero, and if they are all distinct, then there exists a 
permutation V which reorders them; call j3 the corresponding increasing sequence: f$p(%) '■ = 

a[ + ki. In the latter case we have det(wf J )/A(u) = (— l)^sp{u). 

Next we use the fact, which will be needed again in what follows, that if a\ < (3-pu} 
for some V and all i, where a' and (3 are increasing sequences, then a[ < for all i 
(induction on the number of inversions \V\, noting that if i is such that V(i) > Vii + 1), 
then a[ < a' i+l < /3-p(i+i) < fipu), so that one can permute the images of i and i + 1, thus 
reducing \V\ by one). 

Combining the facts above leads to the expansion of the form of the lemma. □ 

This lemma has two consequences. The first is that i is well-defined on the whole of 
(only finite sums occur for any coefficient of the image of any symmetric power series). It is 
then easy to check that i is indeed an involution on Aoo. 

The second is that this involution i is compatible with the quotient to A n (keeping in mind 
that V n is invariant by transposition). 

Finally, note that setting z — 1 in (12.21) leads to 



Thus, n«(l + u i)i t ne sum °f elementary symmetric functions, is left invariant by i. 

2.5. Change of basis. The link patterns can be considered as forming the canonical basis 
of a vector space. It is however convenient to introduce another basis; it is naturally indexed 
by elements of A n (increasing sequences) too, and is related to the canonical basis by a 
triangular change of basis (recall that we identify indices using the bijection of 12.11) . If a 
vector has entries ip n in the canonical basis and entries *f> a in this new basis (note the use of 
lowercase vs uppercase in order to distinguish these quantities), then 



(2.4) 




(2.5) 
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Figure 2. A FPL configuration and the associated link pattern. 



Here P is the transpose of the usual matrix of change of basis. The reason for this transposi- 
tion is that, to conform with the conventions of [Tj5], our operators will act on the right. The 
matrix P is given explicitly in appendix [Bj we only need the fact that it is upper triangular, 
with ones on the diagonal. 



3. Statistical models of loops and Razumov-Stroganov conjecture 

3.1. Counting of FPLs. We introduce here the statistical lattice model called Fully Packed 
Loop (FPL) model. It is defined on a subset of the square lattice; in any given configuration 
of the model, edges of the lattice can have two states, empty or occupied, in such a way that 
each vertex has exactly two neighboring occupied edges (i.e. paths made of occupied edges 
visit every vertex of the lattice). We only consider the situation in which the Boltzmann 
weights are trivial, that is the pure enumeration problem. 

Given a positive integer n, we are interested in FPL configurations inside a n x n grid with 
specific boundary conditions exemplified on Fig. [2j external edges are alternatingly occupied 
or empty. The justification for these boundary conditions comes from the connection to 
the six-vertex model (in which they correspond to the so-called Domain Wall Boundary 
Conditions), as well as to Alternating Sign Matrices, see [T5] . 

Observe that there are two types of paths: the closed ones (loops) and the open ones, 
whose endpoints lie on the boundary. Ignoring the former, we see that to each FPL we 
can associate a link pattern that encodes the connectivity of its endpoints. Let us call ijj n 
the number of FPLs with connectivity tt. Note that the endpoints must be labelled, which 
implies the choice of an origin; but it is in fact irrelevant due to Wieland's theorem [20j, 
which states that tp n = 4>p{tt) where p{rr) is the link pattern obtained from tt by cyclic rotation 
of the 2n points. 

In general, one does not know how to compute ip n . There has been however some progress 
[H OH CHI El HH]> an d we are particularly interested here in the formulae of [3j IT9] . which 
appear as a byproduct of proofs or attempted proofs of certain conjectures of [22]. Specifi- 
cally, consider as in [19] FPL configurations in a triangle of the form of Fig. [31 with exactly 
2n vertical occupied external edges at the bottom, interlaced with 2n — 1 empty edges. We 
further require that each of the 2n — 2 external horizontal edges on the left (excluding the 
bottommost one) be connected to one of the 2n — 2 external horizontal edges on the right, 
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Figure 3. Boundary conditions for FPLs in a triangle. 
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Figure 4. Example of parameterization of the boundary conditions of FPLs 
in a triangle. 

and vice versa. These configurations can be classified as follows: the connectivity of the 
vertical external edges can be encoded into a link pattern tc of size 2n; furthermore, it is 
shown in [19] that if one considers the sequence of the In vertical edges on either left or 
right boundaries read from bottom to top, then it forms a Dyck path with occupied=up and 
empty=down. Equivalently, in our language, the sequence of locations of occupied vertical 
edges on the left (resp. right) boundary, numbered from bottom (0) to top (2n — 1), is a 
sequence in A n , which we denote by a (resp. r), see Fig. H]for an example. Finally, define 
a a>7rjT to be the number of FPLs in a triangle with the boundary conditions defined above 
and given a, ir, r. 

Then the following equality between the two enumeration problems holds: 



(3.1) 



rP a ,{-k)P Tl (k 



n 



1) 



r eA, ; 



where k is an integer to be discussed below, and P a (x) is a polynomial of x which coincides 
for x positive integer with the number of SSYT of shape a\ in fact, 



PJx) 



s a ( i,... , l) x e z + 

X 

s CT /(— l, . . . , —l) x e z_ 



Explicitly, it is given by 



n 

(M')6A 



j — i + x 
+ A' -3 + 1 
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where Aj (resp. AQ is the length of the i th row (resp. column) of a. 

Formula (13.11) can be deduced from Eq. (4) in [19] In the derivation, the value of k 
appears in relation to the geometry of FPLs, and the exact range of k for which the formula 
is proved is not made clear. In the present work we only require that the formula be true for 
one value of k - the explicit value being irrelevant since the result should be independent of 
k. See also Theorem 4.2 of [3] (which is the special case k — 0). 

3.2. Temperley— Lieb(l) loop model. Another, a priori unrelated model is the following. 
Consider the semi-group generators 6j, 1 < i < 2n, acting on link patterns of size 2n as 
follows: turns a link pattern 7r into the link pattern obtained from tc by pairing together 
(i) the points which are connected to i and i + 1 in n and (ii) i and i + all the other pairings 
remaining the same. For i = 2n one assumes periodic boundary conditions i.e. 2n + 1 = 1. 
By linearity the ej can be made into operators on the space of linear combinations of link 
patterns (thus forming a representation of the Temperley-Lieb(l) algebra, see [I] for more 
details) and one can then define the Hamiltonian: 

2n 

H = 5> 

i=l 

The ej (resp. H) possess a left eigenvector which is (1, . . . , 1) in the canonical basis, with 
eigenvalue 1 (resp. 2n); thus, H also possesses a (right) eigenvector with the same eigenvalue, 
denoted by ip'\ 

(3.2) HV>' = 2nip' 

It is easy to check that H satisfies the hypotheses of the Perron-Frobenius theorem, so 
that 2n is the (strict) largest eigenvalue of H, and ip' is uniquely defined by (13.21) up to 
normalization. The latter, since H has integer entries, can always be chosen such that xji' 
has positive coprime integer entries, denoted by ip r n . An example is provided in appendix O 

In a series of papers [61 [7J [9], it was shown how to generalize the Temperley-Lieb(l) 
loop model to an inhomogeneous model, then relate its Perron-Frobenius eigenvector to the 
quantum Knizhnik-Zamolodchikov equation, and finally write quasi-generating functions for 
entries of if}'. More precisely, the last step involves first performing the change of basis (12. 5ft ; 
then the new entries can be written 

(3-3) * , „ = A(«) J] (l+ Uj + u iUj )\ ai 

0<i<j<n-l ^i=0 u i 

where A(w) = rio<i<j<n-i( u i — anc ^ I- means picking the coefficient of a monomial 
in a polynomial of the variables uo, ■ ■ ■ ,«„_i. (note that in [9] a slightly different notation 
di = 1 + (Xi-i, 1 < i < n is used). 



technically, it is obtained from Eq. (4) of [19] by setting m = in it, m being the number of extra 
arches that surround all arches (see also section 15^11 of the present work). The formula of Theorem 4.2 is only 
proved for m sufficiently large, but a clever argument in section 5 of [3] shows a property of polynomiality 
in m, which allows to continue it to m = 0. 
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3.3. Razumov— Stroganov conjecture. Finally, to conclude this introductive section, we 
mention the following conjecture as main motivation for this work: 

Conjecture. (Razumov, Stroganov For tt a link pattern of size In, let ip' n be as above 
the entry of the properly normalized Perron-Frobenius eigenvector of the Hamiltonian of the 
Temperley-Lieb(l) loop model, and be the number of FPLs with connectivity tt; then 



4. The formula 

Let n be a fixed positive integer, a, r be two Ferrers diagrams and a = (a») be a sequence 
of integers in A n . We define A CTjQi)T to be the coefficient of a monomial in the expansion of a 
certain formal power series: 



n-1 



(4.1) A w = s a (u)s T (u)A(u) Y[(l 



u 



\n- 



i=0 



, , Y[ (1 + Uj + UiUj) 

0<i<j<n-l 



Note the important fact that Ylo<i<j<n-i(^~^ u j~^ u i u j) * s a nonsymmetric factor. If it were 
symmetric, we would simply be picking one term in the expansion of a certain symmetric 
function in terms of Schur functions, but it is not so. 

One can rewrite (14.11) as a multiple contour integral in which the contours surround 
clockwise (but not —1): 



(4.2) 



/n— 1 ^ n— 1 

][[ . S a {u)s T {u)A(u) Y[{1+ Ui) 12 - 1 Yl (1 + Uj + UiUj 



i=0 1 1=0 0<i<j<n-l 

Using (12.1 1) and (12.31) . one can also rewrite (14. ip more explicitly: 



det (up ) det 



l + Ui 



n-1 



n(i+«*) 2<B - i) n 



(4.3) 

v 7 i=0 0<i<j<n-l 

where the Tj and cr^ are the increasing sequences associated to r and a'. 
In what follows we shall use the simplifying notation: let us write 



nn—l a 
i=0 U i 



(4.4) 



(F(u)) a := F(«)A(«) J] + ^ + 

0<i<j<n-l 



nn-l o 
i=0 U i 



for any symmetric function F. With this notation, 



n-1 



(4.5) 



Ar,a,r = ( S a (u)s T (u) JJ(1 + Ui ) n 1 



i=0 



A CTaT is of course an integer. 
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4.1. Some properties. An important fact is the following: 



Lemma 2. If\cr\ + |r| > \a\, A D 



0. If\a\ + \r\ = \a\,A a>a , T = C^ T . 



Proof. By degree counting. According to lemma (TJ the lowest degree terms of (14. ip as a 
power series in the variables Ui are s a >(u)s T (u)A(u). i.e. of degree \cr\ + \r\ +n(n — l)/2. The 
first result follows from the fact that we pick out a term of degree ^ a.- t = \a\ + n{n — l)/2. 
If \a\ + \t\ = \a\, one finds A aaT = s a >(u)s T (u)A(u)>T-, Expanding s a >(u)s T (u)A( 

111? i 

YspCj r s p( u ) A ( u ) = E„C r det(wf ), we conclude that A^ a>T = C™, T . 



u 



□ 



Compare the first part of the lemma with Lemma 3.7 of [15]. By triangularity of the change 
of basis P, the second part of the lemma also says that a CT air = C", T . This generalizes lemma 
3.6(b) of P2], that is lemma 4.1(2) of [3]. 

Similarly, we have 
Lemma 3. If t a or o' <f_ a, A a ^ a T = 0. 



Proof. By symmetrizing the integrand of (14. 2ft . one can write 

, n— 1 , n— 1 



A n 



J] -^ s ;(«) ST ( tt )A( H ) JJ(i + u^- 1 as 



i=0 



2niu 



i=0 



n 



0<i<j'< 



„_!(! + Uj + UiUj) 



re 



n— 1 «i 



<0 



where AS(/) := ^ X]-pes„( — 1) /( u 7>(i)> • • • j u V{n))i an d < means that one keeps only 
terms containing only negative powers of the Ui since otherwise they do not contribute to 
the contour integral. Now expanding the product in brackets we notice that all monomials 
are of the form Yli uj where < $ < oti for all i. 



AS 



n 



0<i<j<n- 



_ x (l + Uj + UiUj) 



r"- 1 uf 



<0 0<Pi<a 



cpdet(u;^) 



ft 

where the cp are some coefficients. Using the same reordering argument of the f3j as in lemma 
[TJ (and absorbing the resulting sign in the c@), we conclude that 

„ n— 1 r n— 1 



A a ,a,r = C P f II 

/3CQ 



i=0 



dui 
2iriu. 



M^sA^s^u- 1 ) J](i + m^^awa^- 1 ; 

8p(u) 



n-l 



\n-l 



= J2 C P [ s M-s T (u) JJ(1 + 

where by definition (X(u)\sp(u)) is the coefficient of spiu) in the expansion of X{u) as a 
sum of Schur functions. To perform this expansion, we use lemma [T] and the well-known 
property of the multiplication of Schur functions that the resulting Ferrers diagrams must 
always contain the original ones, that is here a' and r. We then find that non-zero terms 
are of the form a', r C (5 C a. □ 

Compare with lemma 4.1(1) of [3], also present as lemma 3.6(a) in [19J. As a corollary, 
when a ^ A n or r ^ A n , A a ^ a ^ T = 0. From now on, we shall consider A a ^ T as a tensor where 
all three indices live in A„. 
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4.2. Connection to FPLs. The introduction of these quantities is motivated by the 

Conjecture 1. YlaeA Aj^tCP -1 ) ^ is equal to a a ^^ T , the number of FPL configurations in 
a triangle with boundary conditions specified by a, tt, t (cf section \3. 

This conjecture has been checked numerically up to n = 5, using the numerical data kindly 
provided by the author of [19] . 



4.3. Summation. We now show how summing the A a ^ aT according to the prescription of 
[TU] produces a formula which was proved in [H] in the context of the gKZ equation, that is 
on the other side of the Razumov-Stroganov conjecture. 

Proposition 1. Conjecture^ implies the Razumov-Stroganov conjecture. 



Proof. If conjecture [T] is true, then we can compute the number of FPL configurations with 
a given connectivity as follows. Fix an arbitrary integer k and define 

(4.6) V a := A^ T P a ,{-k)P T ,{k-n+l) 

CT,T6A n 

(compare with (13. ip ). 

Inserting the formula (14.51) for A a ^ T yields 

ln-1 

(4.7) * a = / J](l + Ui) n - 1 s*{u)Po>{-k) sMPAk -n + 1) 

\ i=0 o-eA„ r£A„ 

The summations over o and r can be easily performed (for example by use of the dual 
Cauchy identity or usual Cauchy identity depending on the sign of the arguments of P). 
We find £ reAn s T (u)P T ,(k -n+1) = H(l + Ui ) k - n+l . Similarly £ CTeAr! s a (u)P a ,(-k) = 
z (rL(i + Ui)~ k ) but by (12.41) we can remove i and the formula simplifies to 



(4.8) ¥ = <1) = A(«) n (l + u j + 

0<i<j<n—l 



UiUj'j 



nn — 1 o 
i=0 U i 



which coincides with the expression (13.31) for ty' a . 

At this stage, to produce the number of FPL configurations with connectivity tc, we should 
then apply the matrix P _1 to the entries ty a (by combining the conjecture [T] with formula 
(13. ip ). However this is not necessary, since showing ^/' a = is equivalent to ip' n = ip n . □ 



4.4. Special cases. The trivial case is when a = 0, that is the sequence (0, 1, 2, . . . , n — 1). 
Since \a\ = we find A a;0>T = 5 at0 5 r ^ and ty — 1. 

Another special case is when a = \7 n , the largest element of A n , that is the sequence 
(0, 2, . . . , 2n — 2). In this case we can use the result first conjectured in [9] and proved in 
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'n-1 



] [ (1 - u t u m ) AS | Y[ u i 21 ] [ (l + UfU m + TU r . 



,0<e<m<n-l 



,£=0 0<£<m<n-l 
'n—\ 



=As(n(^ i (^+^ i )) < 

Here r = 1. We thus find 



n 



<0 



(w m 1 -^ 1 )(r + ^ 1 + « TO 1 ; 



,£=0 



0<£<m<n-l 



n-1 

At,7»,t = s a (u)s T (u) A(u) I [ (1 - u^)" 1 JJ «r 2i (l + m) 1 



\n+i — 1 1 



ICT 



n-1 



,-1 



0<i<i<n-l 0<i<j<n-l i=0 

(where CT means extracting the constant term). Equivalently, we have 

/ n-1 

A aFn , T = s a (u)s T (u) J](l + UiY' 1 J] (1 - 

\ i=0 0<i<j<n-l 

where we have used as before the usual scalar product (-|-) for which Schur functions are 
orthonormal. Note that both bra and ket depend explicitly on n. 

It is shown in [9] by direct calculation that "P\ = Sy . Therefore, a a y n ^ T = A a y ntT and 
the formula above gives a closed expression for it. It seems unlikely that this expression can 
be simplified further. 



n-1 



Y[ (i +Ui+Uj ) 

0<i<j<n-l 



5. Analogues of Thapper's conjectures 

In this section we prove Thapper's conjectures assuming conjecture [TJ that is we prove 
some properties of the A aj0l>T that are analogous to those found by Thapper in the context 
of FPL enumeration. 

5.1. The action of A n . Consider the operator that acts by inserting a factor s\(u) in 
the generating series. It is convenient to introduce another bracket notation (■) aaT which, 

compared to (-) a , incorporates the factors s a (u)s T (u) Y[7=o(^ + M «) n ~ 1 - m other words let us 
compute 

n-1 

(5.1) (s x (u)) a>a!T := s x (u)s a (u)s T (u)A(u) + ^T' 1 H (1 + + | Q< 
Similarly consider the insertion of §\(u): 

n-1 

(5.2) (s x (u)) ata;T := s x (u)s a (u)s T (u)A(u) J^[(l + u^ 1 J] (1 + Uj + u iUj ) \ ai 
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Note that one can expand s\(u)s T (u) in terms of Schur functions, resulting in 
(5-3) M«)> w = E 

where the summation can be restricted to A n because all other terms vanish. Of course the 
matrices C(A) M r := C^ T form a representation A t— > C(A) of A n (regular representation). 

One can also expand 5\(u)s T (u) in terms of Schur functions s^u), with some a priori 
unknown coefficients Ct : 

A,r 

(5-4) («a(«)) w = E C ~a,^^ 

£tGA n 

One must be careful that C^ r is not symmetric in the exchange of A and r. If we call 
C(A)^ T := C^ T , this gives another distinct action of A n . It commutes with the previous one. 

In fact in what follows it will be more natural to consider the transpose matrices C(\) T 
and C(A) T , which also form representations of A n (since it is commutative). 

Of course we have dual statements by expanding this time the expression in brackets 
multiplied by s a (u) in terms of §n(u) and using the fact that i is an involution: 

(5-5) M«)> w = E <S>W 

and 

(5-6) <5a(«)> w = E C a,.Aw 

Finally we can also expand s\(u)Y\u~ ai in monomials. This is actually more subtle 
than it seems because it results in monomials for which the sequence of inverse powers is 
not increasing. It is shown in appendix |X] (lemma H]) that one can always reexpress the 
coefficient of any monomial as a linear combination of the coefficients of the monomials with 
increasing inverse powers. Note that we can discard any positive powers because they do 
not contribute. 

That is, there exist coefficients a such that 

(5-7) (sx(u)F(u)) a = E <t Q (F(u))p 

/3eA n 

for any symmetric function F, and similarly for C^ a . 
In the present case, we find 

(5-8) <«a(«)> w = E C tA,^ 

and 

(5-9) (*A(«)) W = E ^la^Ar 

beA n 

which can be made into matrices C(A)^ a := and C^A) 1 ^ := C^ a . 



A CONJECTURED FORMULA FOR FULLY PACKED LOOP CONFIGURATIONS IN A TRIANGLE 13 

Combining these relations (j5.3H5.9R results in various identities. 

A special case occurs when one considers the multiplication by YIA^ + w *)> because of the 
fact that it is invariant by the involution. We have: 

(5-10) /jj(l + Ul )\ =J2 ^ W = J2 C ^ A ^,r = £ CcArAr 

\ i I a,a,T A*eA n ^eA n /3eA„ 

with the obvious notations C^ T = Y^=o ^ r an d = Y^=o ^e- a - 

Observe also that taking a = in ( 15. 6p and combining with (15. 4j) results in 

(5-11) ^A,a,r = Cx,t A ®,^ 

AiSA„ 

5.2. Matrix identities. Introduce, following [19J, the matrices A(X) Ta := A\^ a ^ T and A{a) aT - 
Acr, a ,T- Note that lemma [3] says that the A(a) are upper triangular. We now rewrite the 
various identities of the previous section in these matrix notations. 

Relations (j5.3H5.9j) become 

(5.12) C{X) T A(a) = A{a)C{\) 

(5.13) C(X) T A(a) = A(a)C(X) 

(5.14) C{X) T A{a) = A{a)C{X) 

(5.15) C(X) T A(a) = A{a)C(X) 
and (I5.10P becomes 

(5.16) C T A{a) = A{a)C 

(5.17) C T A{a) = A{a)C 

Compare with conj. 3.4 and 3.5(a) of [19J (with B = C T : B removes columns of boxes to 
Ferrers diagrams whereas C adds them - so that B is upper triangular whereas C is lower 
triangular). 

As to (15.111) . it becomes 

(5.18) A{X) =C(X) T A(0) 

According to lemmas [3] and [21 A(0) is upper triangular with ones on the diagonal, and 
therefore invertible. The matrices A(X)A(0)^ 1 are equal to C(X) T and thus satisfy the 
relations of the A n algebra, cf prop. 3.9 of [19] . In particular they commute, cf prop. 3.10 of 

One can similarly combine (15.61) and (15. 9p to obtain 

(5.19) A(X) = A(0)C(X) 
i.e. C(A) = A{0)- l A{X). 

More directly, we conclude from (15. 13115. 15R that the matrices C(A) and C(A) provide 
us with another pair of commuting representations of A n ; and that A(0) intertwines the 
representations C(A) and C(X) T , as well as C(A) and C(X) T . In fact, any linear combination 
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of the A(a) is an intertwiner, but for it to be invertible the coefficient of A(0) must be 
non-zero. 

5.3. The involution. Consider the matrix I of the involution i acting on A„: 

(5.20) s x = -^ M a s m + terms not inside V n 

(equivalently X\ := C% ). Then by definition we have 

(5.21) C{X)=XC{X)X 

That is, X intertwines the representations C(X) and C(X) of A n . 

We now have a chain of (invertible) intertwiners between the four representations C(A), 
C(A) T , C(A) T , C(A). Composing them, we find that 

(5.22) C(A) = RC(A)R 

with R := A{0)- l I T A{0), R 2 = 1. 

What is the meaning of R? It is a simple exercise to check, combining the various relations 
found so far, that 

(5-23) ArArR^ = A Tja>a 

peA„ 

That is, R corresponds to the operation of mirror image in the space of link patterns. In the 
canonical link pattern basis (r := PRP -1 ), we simply have r 7 ^, = 1 if 7T and n' are mirror 
images of each other, and otherwise. 

5.4. Recurrence. Let m be a non-negative integer. By definition, let (a) m be the sequence 
of increasing integers in A n+m associated to a sequence a G A n by the embedding of A n into 
A n+m described in section |2~21 Explicitly, (a) m = (0, 1, . . . , vn — 1, m + a , . . . ,m + a n _i). In 
other words, viewed as a Dyck path, (a) m consists of m up steps, then the Dyck path a of 
length 2n, then m down steps. We also write (a)i = (a). Let us derive a recurrence relation 
for *&(a) m using the formalism of the previous sections. 

Start with the formula (14. 8p for ^i a ) m and note that we are simply looking for the constant 
term as a function of uq. So we can set Uq = 0; as a result, the Vandermonde determinant 
shifts all powers of Ui by 1, so that one can now apply the same argument to Ui, etc. After 
m steps we find the following formula: 

71-1 

(5.24) * (a)m = A(u) ;Q(1 + Ui) m J] (1 + Uj + u iUj ) 

i=Q 0<i<j<n-l 



nn — l ° 
i=0 u i 



Using bracket notations, this is nothing but 

ln-1 

II, 

,i=0 

Note that this means that ^ does not satisfy a stability property with respect to the em- 
bedding of A n into A n+m . 



(5-25) *(«)«. = (IB 14 - 
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The insertion of such products has already been analyzed in section I5TT1 Applying (15 .7p . 
we find a recurrence relation for 

(5.26) * (Q)m = j2 wy Q 

/3€A„ 

It formulates a component of size m + n in terms of components of size n. 

Let us now discuss briefly the change of basis to the link pattern basis. It turns out to be 
"compatible" with the operation (-) m in the following sense: for all p G A n+m , a G A n , 

/ 5 27 x pP = f P "a if P = 00m for some vr G A n 

{a)m [0 otherwise 

(this property is a combination of the upper triangularity and stability with respect to the 
embedding of P). Thus, writing 

(5-28) ¥ (a)m = *W m P?r a 

7TGA„ 

and inverting P, we can rewrite (I5.26P 

(5-29) V Wm = £ 

with c := PCP x . 

In particular, for m — 1, since any link pattern contains a pairing of neighbors, which 
after appropriate rotation can be mapped to (0, 2n — 1), (I5.29P provides a closed recurrence 
relation for the ip n . 

NB: one can also write recurrence relations for the A aoi T . Following the same reasoning as 
for but paying attention to the extra factors occurring because of the explicit dependence 
of A - i ( Q ) mjT on the size m + n, we find that A a ^ a ) mtT = (n^U + Ui ) 2m )a a r- ^ us ^ ^ e ^> 
Ao-, a ,T does not satisfy a stability property with respect to the embedding of A n into A n+m . 
Use of relations (15.101) give various identities, including recurrences, for the A a ^ T . Also, if 
one uses one of the first two equalities of (15.101) and apply it to the relation (14. 6p . one finds 

*(«)™= A a>a>T P CT/ (2m-k)P T/ (k-n-m + l) 

<T,rGA n 

or the same expression with instead P a t(—k)P T t(k — n + m + 1), which is of course the same 
up to a change of the arbitrary integer k. This expression is Eq. (4) (with arbitrary m) of 
(see also Theorem 4.2 of [3J). 



5.5. Largest component. As has already been mentioned in section 14.41 the change of 
basis is trivial for the largest component, so that the component ipPn (i- e - with V n viewed 
as a link pattern) is the same as the component \EV n in our basis (i.e. the component with 
sequence ati = 2i). 

Furthermore, it is also known [H] how to obtain the sum of components; one has 

/j P7r (0,2-ei,...,2(n-l)-e n _i) = 1 W G A n 

ei,...,e„_i£{0,l} 
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Note that this is exactly the image of V n by the action of C, so that (PC) 71 "^ = 1 for all 
7i. Multiplying on the right by P _1 and using again ~P\ n = we find c 71 ^ = 1, which is 
exactly the content of conj. 3.5(b) of [T9"] . 

Thus, as explained in [19], the recurrence produces in this case the identity 
(5-30) ^ n+1 = 

n£A n 

as well as the more general one 

(5-31) ArnU+i = Yl ^W- 

to compare with the conjectures of [22]. 

5.6. The A's from the ^'s. It it perhaps suggestive that using the various matrices defined 
above, one can in fact compute A a>a)T from the data of the ^ a alone. Indeed, introducing 
yet another notation A(a, r) for the row vector with entries A aya)T , and similarly for we 
have 

(5.32) A(a, r) = * C^C^C^ 1 

6. The t- generalization 

In [Tj2, [7], it was suggested how to generalize the ground state eigenvector ip' of the 
Temperley-Lieb(l) model into a vector depending on an extra parameter r (often written 
as r = — q — q^ 1 ) and which is obtained by specializing a certain polynomial solution of 
the quantum Knizhnik-Zamolodchikov (qKZ) equation. The original vector is recovered by 
taking r = 1. The parameter r does not seem to have any obvious meaning in terms of 
FPLs, though a connection to Totally Symmetric Self-Complementary Plane Partitions was 
found in [5j . Many formulae generalize to r away from unity [H] . It is natural to wonder if the 
formulae of the present work fall in this category. We briefly present here this generalization. 

Introduce the r-dependent bracket 

(F(u)) a := F(u)A(u) J] (1 + r Uj + u iUj ) 

0<i<j<n~l 

This produces a natural generalization of the \l/ a : 

*a = (l) a 

which corresponds to the homogeneous limit of a solution of the qKZ system of difference 
equations. The change of basis to the link pattern basis can be found for all r in [9] (or in 
(IB.ip where the Ui are Chebyshev polynomials of r). 

Since the interpretation in terms of FPLs in a triangle is lacking, there seems little point in 
introducing the r-generalization of A a ^ T . However, one can still define the various matrices 
of multiplication by a Schur function s\. The matrices C(A) are of course unchanged; however 
the matrices C(A) which act on increasing sequences by 

(sx(u)F(u)) a = £ C{ a (F(«))„ 

l3£A n 
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now have entries which are polynomials in r, and can be computed using the methods of 
appendices [A] and [B] They still form a reprentation of A n . The dual versions can be defined 
via the involution 

•(n&+»o)=IlTT^ 5 r 

\ i / i l+Tut 

Of particular interest is the (self-dual) operator C of multiplication by n^o 1 ^ + TU i)i 
that is 

n.-l 

C = ^C(e,y 

i=0 

It corresponds to setting z = r in the notations of appendix iBl 

Then all the recursion relations conjectured in [TjJ] are satisfied by \1/ for all r, with the 
use of this modified matrix C. Namely, equations (I5.26P and (15.291) hold without any change. 
However, naively, they do not form a closed set of recursion relations. The reason is that 
for r 7^ 1, Wieland's rotational invariance theorem does not hold any more: in general 
7^ Vv>0)' so one cannot assume that there exists a pairing (0, 2n — 1). 

However, a remarkable phenomenon occurs: in the link pattern basis, one has 

p6A„ 

where now n is an arbitrary link pattern of size n+ 1, and c is the matrix of size c n+ \. This 
is a non-trivial generalization of Eq. (I5.29P at m — 1, in the sense that in the special case 
where 7r has a pairing (0, 2n — 1), i.e. n = (7r'), we recover (15.291) . 

Thus, we have a closed recursion again, and the vectors ijj for successive values of n can 
be obtained by simply iterating the matrices c in size 1, . . . , n. This observation will be the 
subject of future work. 

Note added. After this work was completed, Nadeau announced [T3j a direct proof of conj. 3.4 
of [19] i.e. the analogue of (I5.17p . He also announced [14J a bijection between Knutson-Tao 
puzzles and FPLs in a triangle with \a\ = \a\ + |r|, which would provide a bijective proof of 
the second part of lemma [2l 

Appendix A. Existence of the matrix K 

In this section we no longer assume that the sequences (a^) are increasing. 

Lemma 4. Let a = (a^, . . . ,a n _i) be an arbitrary sequence of integers such that oti < 2i. 
There exist coefficients such that for any symmetric function F{u), 

(A.l) (F(u)) a = £ {F{u))pK? a 

peA„ 

Proof. The relation can be checked on Schur functions s T (u) only. Furthermore, if r ^ A n , 
because ai < 2i, both sides of the equality are zero. So one can think of (•) as a linear form 
on A n . It it actually convenient at this stage to switch to a different basis of A„, namely 
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s T (u) YYl=o (1 + M ?) n_1 (i n order to avoid having to introduce yet another new notation). 
Plugging this into (IA.10 . we note that the right hand side is simply (A(0)K.) TtCe . Let us thus 
define 

/ n-l 

(a.2) A ext (0) T , a = L T (u) H(i+ Ul r- 1 

\ i=0 

that is the same definition as for A, but in which we relax the constraint that («j) is increas- 
ing. Then, by definition, 

(A.3) K = A(0)- 1 A ext (0) 

satisfies the relation (1A.1I) . □ 

This way, we see that we can build a matrix C(A) that satisfies (15. 7ft : simply define 
(A.4) C(A) = KC eii (A) 

where C ext {\) is an explicit matrix which encodes the decomposition of s\(u) into monomials; 
for example in the case of C e z xt := Yli=o C ext (ei)z l corresponding to multiplication by ni(H~ 

ziii), we get 

(A.5) C 



ext {3 
z a 



z'Eiiot-Pi) if a . _ p. e {o, 1} for all i 
otherwise 



The same procedure works of course for C(A). 

This construction of C(A), C(A) is not very explicit because it assumes the knowledge of 
K, which requires to compute A ext (0) and to invert A(0). We provide a simpler formula in 
the next section. 



Appendix B. The matrices P, P ext 

We describe the change of basis from increasing sequences to link patterns, given by the 
matrix P. In fact we describe a slightly bigger matrix, p ext ^ which allows for more general 
(non-decreasing) sequences. This is borrowed from appendix A of [9] and since these results 
are not needed in the rest of the paper, we do not provide their proof and refer to [9] for 
details. 

Define Uj := 1,-1,0 depending on whether i = 0,1,2 mod 3 (these are evaluations of 
Chebyshev polynomials at the parameter r = 1). Given a sequence of integers a = («i), 
define 

(B.l) P n a = Yl U #{ti< ai <j}-{j-i+l)/2 

0<i<j<2n 
i and j paired by tt 

Let us call P the matrix of P 7T a in which a G A n , and P ext to be given by 
(B.2) P ext = PK 

that is the matrix of passage from any sequence a to link patterns 7r (see appendix [A]) . The 
claim is that (IB. II) provides the entries of P ext for any non-decreasing sequence a. 
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As an application, let us provide a direct way of computing c(A) := PC(A)P _1 , the matrix 
that implements multiplication by s\(u) in the link pattern basis. Using (1A.4|) and (1B.2j) . 
we find 

(B.3) c(A) := PC(A)P" 1 = P^C^P- 1 

Consider now the generating function of elementary symmetric functions corresponding to 
multiplying by Yl^l + zUi): 

n-l 

(B.4) c z :=^c( ei y 

It is easy to check that starting from a monomial Yli u i ai with an increasing sequence a and 
multiplying by Yli(^ + zu i)i one produces sums of monomials with non-decreasing sequences 
of powers. Thus one can use (IB.lj) (and (1A.5I) ) to calculate explicitly c z using (IB. 31) . Any c(A) 
can then be computed by applying say the Von Nagelsbach-Kostka identity (dual Jacobi- 
Trudi identity). If one is only interested in c = Ci, the matrix that appears in recurrence 
formulae (cf (15.29P ) one can of course directly set z = 1. 

Appendix C. Example of ground state entry of the Temperley-Lieb loop 

MODEL 



We consider the model in size 2n = 6. The basis is ordered as follows: 0, □, Q LTJ, 
V n = □□ (modulo the bijection to link patterns of section I2TTT) . The matrices of the are: 



so that 
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e 3 



e 5 
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with Perron-Frobenius eigenvector 

if/ = (1 2 1 1 2) 



Appendix D. Example of matrices A and C 



We again provide data for n = 3. The basis is ordered as in the previous section, but in 
this section the matrices are as defined in sections 4 and 5 i.e. we do not use the link pattern 
basis. To recover the data of [IS] or of the previous section, one needs to use the change of 
basis (cf (12. 5p ) given by the matrix 

A o i o o\ 

10 

10 

1 

\0 I J 



First we give the A aar under the form of the matrices A: 
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Summing these objects, cf (14.61) . reproduces 

* = (1 2 2 1 2) 

Note that one possible choice in (14.61) is to set k = 0; since P\(0) = Sf, one sums in this 
case the first lines of the matrices A only, with coefficients P T >(—n + 1) which is nothing but 
(— l)' r ! times the dimension of r viewed as a GL(n — 1) representation. In the present case, 
we find 1,-2, 1,3, —2. Of course the same linear combination works when summing the first 
rows only (set k — n — 1). 
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Next, let us describe the various matrices of the representations of A n . The C 
Littlewood-Richardson coefficients, so they are known. Using the matrix 



A(0) 



/l 4 7 6 17\ 

1 3 4 13 

10 

1 

^0 1 j 



one can build the C: 
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so that finally, 



C = C(0) + C(D) + C(Q 



(\ 1 o\ 

1111 

10 1 

1 1 

\0 1 1 
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The dual versions C, C can be obtained by use of the involution whose matrix is 
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o\ 





1 














1 
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V 



and will not be listed here. 
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